Multilevel Feedback Queue Wavelength Assignment Algorithm in Survivable Optical Wdm Networks

نویسندگان

  • M. Arunachalam
  • V. Rajamani
  • Indra Ganesan
چکیده

In survivable optical WDM networks, finding physical routes and assigning wavelengths to light paths plays a vital role in the information transmission systems. Wavelength assignment (WA) problem is a major concern than assigning routes to the light paths. Earlier wavelength assignment algorithm suffers from unbalanced utilization of wavelength that leads to blocking probability for any connection request. Our aim is to achieve better protection without the need for extra resources. In this paper, we propose a new multilevel feedback queue wavelength assignment algorithm (MFWA) to minimize the blocking probability of the connection requests considerably. Simulation results indicate that the proposed MFWA algorithm achieves reduced connection drop rate and delay with increased bandwidth utilization and throughput.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks

Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of  regeneration capabilities, the physical layer i...

متن کامل

Polynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)

The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...

متن کامل

Comparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks

We consider the routing and wavelength assignment (RWA) in survivable WDM network. A path protection scheme assumed and two different wavelength assignment methods for protection paths are considered. Integer programming formulations of RWA under two wavelength assignment methods are proposed and we devised algorithms to solve them. Test results show that the difference of wavelength requiremen...

متن کامل

Distributed Dynamic Lightpath Allocation in Survivable WDM Networks

This project is to investigate a distributed algorithm for solving the dynamic routing and wavelength assignment (RWA) problem using both dedicated and shared path protection techniques for survivable wavelength division multiplexing (WDM) networks. Our goal of this project is to minimize the number of wavelength-links for each new connection, and satisfy communication requests as much as possi...

متن کامل

Survivable Routing with Path Length Constraint in WDM Networks

Wavelength-routed WDM optical network has the tremendous capability of providing overgrowing needs of higher bandwidth to the end users. It uses preconfigured optimal lightpaths to carry the traffic of users from one node to another node. Hence, an intelligent RWA algorithms required to be employed to achieve better performance of the network. In this paper, we investigate the impact of path le...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012